摘要：拓扑排序找环模题，如果一次排序所有点不能全部删除则有环，因为环的所有点入度为1。 #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #define pb push_back #define mp ma 阅读全文

摘要：给一幅图，边从0开始每天多一条边，问每天增加边之后能够有多少人去旅游。 能去旅游的定义是只有当联通的点的度数都大于才能去旅游，否则都不能去旅游。 考虑从后往前遍历删边，当有点的度数小于k时将这个点从图中删去并把它的边删去。 #include <bits/stdc++.h> using namespa 阅读全文