摘要：提交了7次，看了无数题解，要死啊~~~。（无限吐槽这道题。。。） 据说是Toposort，我其实也不是很清楚，反正BFS就可以过；写题之前先把题看懂； 根据公式，因为入度为零的点不会被传递，所以阈值是无用的，所以那个阈值除入度为零的点以外可以直接减去（读题最重要!!!），而搜索就是从入度为零（即没有 阅读全文

摘要：#include #include void main() { clock_t start,finish; double totaltime; start=clock(); …… //把你的程序代码插入到这里面 finish=clock(); totaltime=(double)(finish-start)/CLOC... 阅读全文

摘要：这道题和最小生成树kruskal的代码几乎相同，只不过不一定是最小生成树，所以不一定从最短的边开始做生成树；所以将每一条边分别作为起点，然后枚举就行了...... 阅读全文