nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4878([Lydsy2017年5月月赛]挑战NP-Hard-染色问题)

染色问题,每次沿边染max,注意最后如果颜色数超过k,则可以按(k+1)-k-…-1的简单路径#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define ...

2017-05-25 13:13:54

阅读数 527

评论数 0

CF 510B(Fox And Two Dots-图上找环)

B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou...

2015-02-03 14:59:44

阅读数 1452

评论数 0

CF 444A(DZY Loves Physics-诱导子图的密度)

A. DZY Loves Physics time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou...

2014-07-09 22:22:00

阅读数 1712

评论数 0

POJ 1523(求割点)

求割点入门题! ……死调一下午+晚上才发现把‘node'打成’nodes'了…… Program P1523; const maxedge=999000; maxn=10000; var edge,tail:array[1..maxedge] of longint; ...

2012-08-25 21:41:57

阅读数 1278

评论数 0

POJ 1860(判定正圈)

Bellman_ford Program P1860; var n,m,i,j,s:longint; v:double; flag:boolean; d:array[1..100] of double; x,y:array[1..100] of longin...

2012-08-17 13:46:16

阅读数 1230

评论数 0

POJ 1716 (差分约束)

差分约束…… Program P1716; var n,i,j,minq,maxq:longint; d:array[-1..10000] of longint; w:array[1..30000,1..2] of longint; flag:boolean; f...

2012-08-16 17:09:22

阅读数 947

评论数 0

POJ 1094(拓扑排序)

拓排+各种判…… Program P1094; type map3=record indegree:array['A'..'Z'] of longint; map:array['A'..'Z',1..26] of char; outd...

2012-08-13 18:45:08

阅读数 1016

评论数 0

POJ 1308(树的判定)

给定一个有向图,问这是不是树? 各种判…… 出现2条相同的边不是树,自己指向自己不是树,除根节点入度为0外其它点入度必须为1,森林,环都不是树…… program P1308; const maxn=15; Var i,j:longint; b:array[1..m...

2012-08-10 12:02:26

阅读数 854

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭