10 2015 档案
摘要:http://poj.org/problem?id=3177题目大意:给你几个点和几条边 求你能加几条边 就可以让每一个点到达任意点都有两种方法。DescriptionIn order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 21 – 4...
阅读全文
摘要:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737桥:一个连通图,无向连通图中,如果删除某条边后,图变成不连通了,则该边为桥;求桥:在求割点的基础上吗,...
阅读全文
摘要:http://poj.org/problem?id=3694这一题 为什么要找最小祖先呢当两个节点连到一块的时候 找最小公共节点就相当于找强连通分支再找最小公共节点的过程中直到找到 这个过程中所有的点就是一个强连通分支现在要求桥 只需用没有加边的时候的桥数减去后来找到的强连通分支里的桥数就得到加边...
阅读全文
摘要:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=251NetworkA Telephone Line Company (TLC) is...
阅读全文
摘要:首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b);int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; ...
阅读全文
摘要:A rook is a piece used in the game of chess which is played on a board of square grids. A rook can only move vertically or horizontally from its curre...
阅读全文
摘要:大一一年,来到ACM实验室,其实刚开始挺兴奋的,因为我没有想到我也能进ACM实验室,想到大学终于不用每天都在寝室荒度我的四年。谢谢学校把我收了,还有谢谢这个专业把我收了,很开心会遇见这里的每一个人,同时我又觉得学长学姐好伟大,他们几个人带我们这么多人,而我们还不好好学习,也没有为学校争光,有时候...
阅读全文
摘要:http://poj.org/problem?id=3026如果一个一个普通搜处理不好的话会超时 可以连到一块搜我觉得这个方法特别好#include#include#include#include#include#include#include#define N 105#define INF 0x3...
阅读全文
摘要:http://poj.org/problem?id=1679次小生成树#include#include#include#include#includeusing namespace std;#define N 200#define INF 0xfffffffint G[N][N],vis[N],di...
阅读全文
摘要:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5057不知道为什么是这个规律#include using namespace std;lon...
阅读全文