摘要:
由于实在不想拆点,写了个这样的代码: 不过很可惜,这份代码是过不去的,具体原因我还没有找到。 只好乖乖拆点了... 阅读全文
摘要:
很久以前做过的题,那个时候不知道为什么总是RE,现在没什么问题了,不过题目还是挺坑的,套了个实际的背景我还以为是有向边+起点终点不相同,实际上是无向边+起点终点可以相同... 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
摘要:
题意和方法都很简单,只是需要注意的地方很多,例如加边时起点终点可能在一个集合内,还有既冲突也不全的情况优先判断冲突。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const in... 阅读全文
摘要:
简单的拓扑排序,要求字典序最小的话用优先队列来维护入度为0的点即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 501; 8 const int M = 1000... 阅读全文