敲稀有滴物种石汁qaq
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这是一个复读贴》回复:
人类的本质是什么
在讨论《发现一道惊天错题》回复:
不论题面如何,lz的态度让我很不爽。
在讨论《发现一道惊天错题》回复:
@[tylon2006](/space/show?uid=90869) 不是有很多人在纠正他的错误吗?
在讨论《发现一道惊天错题》回复:
@[tylon2006](/space/show?uid=90869) 发帖询问概念也是可以的。我就是不懂那么多人给他解释他居然是这种态度。
在讨论《发现一道惊天错题》回复:
>@[High_Score_test](/space/show?uid=217747) 宁看了题吗,写过了吗??宁不是胡搅蛮缠吗?有什么资格说别人?? 我真搞不懂是谁先急眼的
在讨论《发现一道惊天错题》回复:
@[waOooo](/space/show?uid=211144) 正常讨论? 你没发现自己的行为引起了很多人的不爽吗?
在讨论《发现一道惊天错题》回复:
@[waOooo](/space/show?uid=211144) 我看了一遍,有且只有一个人,他反映了你所说的“有错”。 [这个人是吧](https://www.luogu.org/discuss/show/106981) 首先,他说的是题面的问题。题面涉及不完全,导致他误判了题目意思。 你?你完完全全犯了知识性错误…
在讨论《发现一道惊天错题》回复:
我不想对这个帖子进行过多的留言了,这个帖子降IQ和RP
在讨论《发现一道惊天错题》回复:
@[High_Score_test](/space/show?uid=217747) 我真的是服了他了。没见过这样的神仙 - 自己不懂就要多学,我给他讲清楚了对吧,他反手就是一句“洛谷真的涨知识,这样的概念都没有” - 我让他不要轻易怀疑600+人通过的题,他反手一句“又不止我一个人反映错误” - 我没看到有谁和他反映…
在讨论《发现一道惊天错题》回复:
我也不想和你说这些 你开心就好。
在讨论《发现一道惊天错题》回复:
@[waOooo](/space/show?uid=211144) 毫无证据,怎么就枪打出头鸟了? 我没看到,你倒是给我找几个出来可以吗 我说你在断定题目有错之前,先想一想自己错误,不要轻易盖棺定论,我怎么就“枪打出头鸟了”??
在讨论《发现一道惊天错题》回复:
@[waOooo](/space/show?uid=211144) 请问是谁被坑了,除你之外有人反映这题有误吗?
在讨论《发现一道惊天错题》回复:
@[waOooo](/space/show?uid=211144) 请问你指的“不止你一个人”是什么人
在讨论《发现一道惊天错题》回复:
可能是我瞎了
在讨论《发现一道惊天错题》回复:
以后说题是错的之前,想一想自己的问题 不要什么题自己搞错了,就说题是错的 你是觉得通过人数622人的题是错的吗?那些人怎么过的?
在讨论《发现一道惊天错题》回复:
严格次短路则必须小于最短路 这就是区别
在讨论《发现一道惊天错题》回复:
你可以这么理解:次短路是除最短路以外的一条最短路。 所以当大等于2条路径都等于最短路时,次短路是等于最短路的。
在讨论《发现一道惊天错题》回复:
@[waOooo](/space/show?uid=211144) 严格次短路必须小于最短路 而次短路是可以等于最短路的
在讨论《发现一道惊天错题》回复:
xswl
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
之后还是找时间试试吧 最后,谢谢指正
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
但我觉得还是有实现的可能性的。如果只有上述一种hack方法,缩点貌似就可以解决问题了。 这种方法还有待验证
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
@[帽子](/space/show?uid=94690) %%%,确实hack了 但是其实这组数据hack不掉,因为桥的优先级是最低的,低于入度数。 但是的但是,貌似连3个完全图,中间的完全图只要小些好像就能hack了。 刚刚提到的算法确实不行
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
@[帽子](/space/show?uid=94690) 但是依然可以跑完整张图啊 因为桥的优先度最低,所以只会在跑完每个完全图之后再走桥,进入下一个完全图。
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
所以调整优先度就可以了
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
其实按照我上面的算法是可以解决你的数据的。问题就在于在面对同样入度的点的抉择问题。 比如你上面的数据,我先选7,在到8,之后按顺序遍历就可以解决,问题就是优先度的问题。 因为6,7,8的入度同样是3,一样小,程序自动选了编号最小的6。直接导致错误
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
@[帽子](/space/show?uid=94690) 判断一个图中的桥,如果一条边为桥那就把桥的两端点的优先度放低。 貌似可行。 好像这类数据都能处理掉吧
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
@[帽子](/space/show?uid=94690) 好像确实hack掉了... 巨佬啊%%%qwq 但是好像也有解决方案,目前调试中
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
稍等
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
所以我都还不知道正确性啊QAQ
在讨论《哈密顿路径的O(m)算法!DALAO们进来看看吧qwq》回复:
@[_sys](/space/show?uid=49093) 这个...重复录入边了。 把重复的边删掉就可以了