摘要： POJ 2186 强连通分量缩点 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int en[10010], col[10010], dfn[10010], low[10010], stack[10010], tot[100... 阅读全文

摘要： 发几个以前写的拓扑排序，回顾一下。拓扑排序，一般不会单独考，主要要求还是掌握好这个概念，有个感性的认识，以及能快速的写出求拓扑排序的程序，进而继续接下来对图的处理，或是比如dp之类的算法，又或者是判断有无环之类。求拓扑序主要就是运用队列，push入度为0的点，删掉它们出去的边，重复这个操作。像要是求... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=24ZOJ 3313 Clock题意：给一个角度，问每天时针和分针夹角不超过它的时间有多少秒分析：假设时针不动，则分针和它夹角为x以内的比例为2x/360... 阅读全文