2013年8月3日
poj 2762 强连通缩点+拓扑排序
摘要： 这题搞了好久，先是拓扑排序这里没想到，一开始自己傻乎乎的跑去找每层出度为1的点，然后才想到能用拓扑排序来弄。拓扑排序的时候也弄了挺久的，拓扑排序用的也不多。题意：给一个图求是否从对于任意两个点能从v 到w 或者从w到v连通。思路：单连通，先强连通缩点，若scnt为1，或者出度为零的点为0，直接输出Y... 阅读全文
posted @ 2013-08-03 20:58 amourjun 阅读(122) 评论(0) 推荐(0) 编辑