2015年7月27日
bzoj1179
摘要： 其实是最大团问题，但是直接dfs不保证不tle题解再次来自lsj（懒得敲):对于一个强连通分量, 一定是整个走或者不走, 所以tarjan缩点然后跑dijkstra或spfaspfa 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #def... 阅读全文
posted @ 2015-07-27 23:47 ChenThree 阅读(171) 评论(1) 推荐(0) 编辑