POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题!) Home » 编程开发 » POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题!) 题目链接:?id=3613题目大意:求从起点s到终点e经过k条边的最短路径题目分析:01邻接矩阵A的K次方C= … 阅读更多
HDU ACM 1273 漫步森林 Home » 编程开发 » HDU ACM 1273 漫步森林 n个顶点,有(n-1)*n/2条边,每走一次都需要(也只需)n条边才能经过n个顶点,,所以最终答案就是(n-1 … 阅读更多
【BZOJ 2395】 [Balkan 2011]Timeismoney Home » 编程开发 » 【BZOJ 2395】 [Balkan 2011]Timeismoney 2395: [Balkan 2011]Timeismoney Time Limit: 10 Sec Memor … 阅读更多
Network(双连通缩点+lca) Home » 编程开发 » Network(双连通缩点+lca) poj3694:题目链接 题目大意:给出n个点,m条无向边的图,图中存在割边,,问每加入一条新的边后的割边的数 … 阅读更多
hdu1878 欧拉回路(无向图存在欧拉回路,入门题) Home » 编程开发 » hdu1878 欧拉回路(无向图存在欧拉回路,入门题) 题目链接:?pid=1878 【概念】 欧拉回路:若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该 … 阅读更多
Codeforces Round #311 (Div. 2) D. Vitaly and Cycle Home » 编程开发 » Codeforces Round #311 (Div. 2) D. Vitaly and Cycle 题目链接: 题意:给你n个点,m条边,,问你最少加几条边,使得有奇环(环的边数为奇数)存在,并输出共有几种方法 … 阅读更多
3394 Railway(连通分量+环) Home » 编程开发 » 3394 Railway(连通分量+环) 题目大意:有一个人奇怪的人想要铺路,这个人想把每个环都铺上石头,但是铺石头时不能重复铺,如果重复铺的话,这条边 … 阅读更多