2015年3月23日
FZU 1921——栀子花开——————【线段树单点更新】
摘要： 栀子花开Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1921Description这是一个栀子花开的季节，也是一个离别的季节，四年一千多个日日夜夜，那校园的角角落落... 阅读全文
posted @ 2015-03-23 19:29 tcgoshawk 阅读(217) 评论(0) 推荐(0) 编辑
toposort_bfs
摘要： /*思想：选择入度为0的顶点输出，并且删除该顶点和图中所有出边循环结束后，如果输出顶点个数小于图中顶点个数，则说明存在有向环。时间/空间复杂度：O(n+m)/O(n*n)应用：判有向环、topo排序例题：FZU1924*/#include#include#include#includeusing n... 阅读全文
posted @ 2015-03-23 11:09 tcgoshawk 阅读(86) 评论(0) 推荐(0) 编辑
toposort_dfs
摘要： /*思想：在toposort()函数中，深搜各个未访问的顶点，如果深搜返回的值为0说明存在有向环。深搜中，正在访问的点u标记为-1，然后找弧尾v。如果c[v]#include#includeusing namespace std;const int maxv=1000;int c[maxv]; ... 阅读全文
posted @ 2015-03-23 10:17 tcgoshawk 阅读(151) 评论(0) 推荐(0) 编辑