摘要：
排序 给定m对不等时，从前往后遍历每对关系，每次遍历时判断： 如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序； 如果发生矛盾，则结束循环，输出有矛盾； 如果循环结束时没有发生上述两种情况，则输出无定解。 **思路：**只要没确定所有关系或没找到矛盾，则没输入一对数据，用floyd更新闭包 阅读全文
摘要：
给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小（输出任意一种路径） #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=105, inf=0x3f3f 阅读全文