摘要:
题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来 阅读全文
摘要:
转自:http://blog.csdn.net/clove_unique f(u,v)表示u->v这条边的实际流量 b(u,v)表示u->v这条边的流量下界 c(u,v)表示u->v这条边的流量上界 在一个无源汇的普通网络流图中,满足 0≤f(u,v)≤c(u,v) ∑f(u,i)=∑f(i,v) 阅读全文
摘要:
#include #include #include #include #include using namespace std; const int N = 10010; const int oo = 99999999; int dis[N], pre[N]; bool vis[N]; int n, m, S; struct Node{ int u, v, w; Node(i... 阅读全文
摘要:
题目背景 题目背景 题目背景 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入样例#1: 6 7 1 阅读全文