tarjan
CRZbulabula
苟蒻还是学生党哦。。
展开
-
NOIP2015 解题报告
去年十月拿了省一真是挺开心的。。。。 总算是订正得差不多了。。。(斗地主一题实在受不了!!!) D1T1 神奇的幻方 裸模拟就不说了。。 #include #include using namespace std; const int maxn = 50; int a[maxn][maxn],i,j,n,r,c; int main() { cin >> n;原创 2016-01-17 11:02:48 · 618 阅读 · 0 评论 -
Codeforces Round #364 (Div. 1) C
题意: 给一张图,给定起点s和终点t,问,至多删除两条边,能否让s与t不连通,如果能,最小代价是多少? 题解: 首先搜出一条s到t的道路,要删除的边至少有一条属于这条路,否则,该图一定能找到一条s到达t的路径。枚举之,,删除它。在剩下的图中,寻找桥,如果删除这条边后,该图无法形成一条s到t的路径,更新ans。找桥用tarjan,同时要特判当前这条边是否能够沟通s和t#include #inc原创 2016-08-07 16:47:03 · 395 阅读 · 0 评论 -
1797: [Ahoi2009]Mincut 最小割
1797: [Ahoi2009]Mincut 最小割 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1893 Solved: 824 [Submit][Status][Discuss] Description A,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui原创 2016-08-21 23:35:31 · 528 阅读 · 0 评论 -
1924: [Sdoi2010]所驼门王的宝藏
1924: [Sdoi2010]所驼门王的宝藏 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 875 Solved: 359 [Submit][Status][Discuss] Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi原创 2016-10-24 11:43:48 · 528 阅读 · 0 评论 -
2208: [Jsoi2010]连通数
2208: [Jsoi2010]连通数 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 2403 Solved: 1021 [Submit][Status][Discuss] Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,原创 2016-11-13 20:36:54 · 436 阅读 · 0 评论 -
4564: [Haoi2016]地图
4564: [Haoi2016]地图 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 124 Solved: 44 [Submit][Status][Discuss] Description 一天rin来到了一个遥远的都市。这个都市有n个建筑,编号从1到n,其中市中心编号为1,这个都市有m条双向通 行的街道,每条街道连接着两个原创 2016-12-02 17:17:23 · 1210 阅读 · 0 评论 -
4651: [Noi2016]网格
4651: [Noi2016]网格 Time Limit: 50 Sec Memory Limit: 1024 MB Submit: 40 Solved: 27 [Submit][Status][Discuss] Description 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤nm),每个格子有一只蛐蛐,其余原创 2017-01-04 10:57:42 · 1510 阅读 · 0 评论 -
1093: [ZJOI2007]最大半连通子图
1093: [ZJOI2007]最大半连通子图 Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2917 Solved: 1151 [Submit][Status][Discuss] Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图原创 2016-12-20 14:58:40 · 285 阅读 · 0 评论 -
4784: [Zjoi2017]仙人掌
4784: [Zjoi2017]仙人掌 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 117 Solved: 73 [Submit][Status][Discuss] Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过 重复的结点的环。 现在九条可怜原创 2017-04-04 18:51:07 · 424 阅读 · 0 评论