2016 年 3月 25 日随笔档案 - cleverbiger

2016年3月25日

摘要： A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18589 Accepted Submission(s): 6876 阅读全文

posted @ 2016-03-25 17:26 cleverbiger 阅读(169) 评论(0) 推荐(0)

UVA 11324 - The Largest Clique(DAG+强联通分量)

摘要： Copy: 题目大意：给出一张有向图G，求一个结点数最大的结点集，使得该点集中任意两个结点u和v满足：要么u可到达v，要么v可以到达u（u和v互相可达也可以）解题思路：u和v相互可达的时候，就是两个结点在同一个强连通分量内的时候首先要保证集合里面的点可达：强连通分量就满足集合内的点都相互可达。阅读全文

posted @ 2016-03-25 14:22 cleverbiger 阅读(175) 评论(0) 推荐(0)