2015年6月23日
Tarjan UVALive 6511 Term Project
摘要： 题目传送门 1 /* 2 题意：第i个人选择第a[i]个人，问组成强联通分量(自己连自己也算)外还有多少零散的人 3 有向图强联通分量-Tarjan算法：在模板上加一个num数组，记录每个连通分量的点数，若超过1，则将连通点数相加 4 用总点数-ans则是零散的点 5... 阅读全文
posted @ 2015-06-23 16:46 Running_Time 阅读(176) 评论(0) 推荐(0)