2015 年 9月 16 日随笔档案 - cleverbiger

2015年9月16日

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1196水题：；#include #include #include using namespace std;int DeAl(int a, int b){ int ans = 1; while(b... 阅读全文

posted @ 2015-09-16 18:25 cleverbiger 阅读(181) 评论(0) 推荐(0)

杭电1827--Summer Holiday（SCC + 缩点）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1827 第二道强连通分量题目，对于SCC也有了一定的认识，所以想在这里总结一下；有向非强连通图的极大强连通子图叫做强连通分量 (SCC), 所有强连通分量在原图中组成一个DAG(每个强连通分量看作一个阅读全文

posted @ 2015-09-16 14:14 cleverbiger 阅读(337) 评论(0) 推荐(0)