图论
文章平均质量分 69
红鲤鱼遇绿鲤鱼
只要思想不滑坡,办法总比困难多~
展开
-
洛谷 p6175 无向图的最小环问题
floyed算法原创 2022-06-12 16:47:26 · 349 阅读 · 0 评论 -
cf Educational Codeforces Round 78 E. Tests for problem D
原题:E. Tests for problem Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe had a really tough time generating tests for problem D. In o...原创 2020-01-11 15:57:39 · 316 阅读 · 0 评论 -
cf Educational Codeforces Round 78 D. Segment Tree
原题:D. Segment Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs the name of the task implies, you are asked to do some work with se...原创 2020-01-11 15:38:06 · 248 阅读 · 0 评论 -
cf Educational Codeforces Round 47 D. Relatively Prime Graph
原题: D. Relatively Prime Graph time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let’s call an undirected graph G=(V,E) relatively prime ...原创 2018-08-29 19:13:39 · 146 阅读 · 0 评论 -
Educational Codeforces Round 36 D. Almost Acyclic Graph
原题: outputstandard output You are given a directed graph consisting of n vertices and m edges (each edge is directed, so it can be traversed in only one direction). You are allowed to remove at most...原创 2018-03-17 22:19:52 · 207 阅读 · 0 评论 -
poj 3255 Roadblocks
原题: Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17423 Accepted: 6140 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one...原创 2018-03-04 15:37:13 · 164 阅读 · 0 评论 -
Educational Codeforces Round 33 C. Rumor
Educational Codeforces Round 33 C. Rumor原创 2017-12-25 10:11:26 · 264 阅读 · 0 评论 -
uva 1658 Admiral
原题: Michiel Adriaenszoon de Ruyter is the most famous admiral in Dutch history and is well known for his role in the Anglo-Dutch Wars of the 17th century. De Ruyter personally commanded a flagship an原创 2017-09-19 11:38:05 · 634 阅读 · 0 评论 -
cf Educational Codeforces Round 25 E - Minimal Labels
Educational Codeforces Round 25 E. Minimal Labels原创 2017-08-23 20:32:30 · 513 阅读 · 0 评论 -
uva 11082 Matrix Decompressing
uva 11082 Matrix Decompressing原创 2017-05-06 14:51:07 · 478 阅读 · 0 评论 -
uva 10952 Rings'n'Ropes
uva 10985 Rings'n'Ropesfloyed 算法原创 2017-02-25 12:50:49 · 451 阅读 · 0 评论 -
cf Educational Codeforces Round 40 D. Fight Against Traffic
原题:D. Fight Against Traffic time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputLittle town Nsk consists of n junctions connected by m bidir...原创 2018-06-20 21:53:01 · 180 阅读 · 0 评论 -
cf Educational Codeforces Round 43 D. Degree Set
原题:D. Degree Set time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a sequence of n positive integers d1, d2, …, dn (d1 <...原创 2018-07-29 15:12:56 · 185 阅读 · 0 评论 -
cf Educational Codeforces Round 45 D. Graph And Its Complement
原题:D. Graph And Its Complement time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Given three numbers n,a,b. You need to find an adjacency...原创 2018-08-16 17:34:21 · 127 阅读 · 0 评论 -
无向图的割点
概念:割点:有一个无向图G,如果删除某个顶点u以后,联通分量的数目增加,称u为图的关节点,或割点。祖先:树形结构的概念,从根到该节点缩经分支上的所有节点。子孙(后代):树形结构的概念,以某节点为根的紫书中的任一节点都成为该节点的子孙(后代)。DFS森林(深度优先生成树): 从图中某一顶点出发,利用深度优先搜索遍历整个图,得到的包含树边和回边(反向边)的一颗树形结构。树边:深度优...原创 2018-08-25 16:04:40 · 3355 阅读 · 0 评论 -
cf Educational Codeforces Round 49 D. Mouse Hunt
原题:Medicine faculty of Berland State University has just finished their admission campaign. As usual, about 80% of applicants are girls and majority of them are going to live in the university dormit...原创 2018-09-27 00:29:58 · 218 阅读 · 0 评论 -
uva 10557 XYZZY
It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your j...原创 2018-11-13 19:25:50 · 250 阅读 · 0 评论 -
cf Educational Codeforces Round 54 D. Edge Deletion
原题:D. Edge Deletiontime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected connected weighted graph consisting of n ve...原创 2018-12-16 19:02:28 · 355 阅读 · 0 评论 -
cf Educational Codeforces Round 55 D. Maximum Diameter Graph
原题:D. Maximum Diameter Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGraph constructive problems are back! This time the graph you ar...原创 2019-01-31 20:42:42 · 366 阅读 · 0 评论 -
cf Educational Codeforces Round 56 D. Beautiful Graph
原题:D. Beautiful Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected unweighted graph consisting of n vertices a...原创 2019-02-14 20:59:37 · 238 阅读 · 0 评论 -
cf Codeforces Round #544 F2. Spanning Tree with One Fixed Degree
原题:F2. Spanning Tree with One Fixed Degreetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected unweighted connect...原创 2019-08-25 11:27:16 · 172 阅读 · 0 评论 -
uva 11045 My T-shirt suits me
uva 11045 My T-shirt suits me二分图 最大流求解原创 2017-01-30 19:33:10 · 677 阅读 · 0 评论 -
uva 10806 Dijkstra, Dijkstra.
uva 10806 Dijkstra, Dijkstra.原创 2017-01-28 12:37:35 · 598 阅读 · 0 评论 -
uva 10330 Power Transmission
uva 10330 Power Transmission 网络流原创 2017-01-26 22:34:24 · 546 阅读 · 0 评论 -
uva 274 Calling Circles
uva 274 Calling Circles原创 2016-04-30 17:47:04 · 471 阅读 · 0 评论 -
uva 104 Arbitrage
uva 104 Arbitrage原创 2016-04-14 01:41:54 · 608 阅读 · 0 评论 -
poj 1364 King
poj 1364 King原创 2016-04-12 09:07:23 · 332 阅读 · 0 评论 -
uva 558 Wormholes
uva 558 Wormholes原创 2016-04-06 17:14:45 · 744 阅读 · 0 评论 -
uva 10801 Lift Hopping
UVA 10801 Lift Hopping原创 2016-04-06 01:44:58 · 498 阅读 · 0 评论 -
uva 10129 Play on Words
uva 10129 Play on Words原创 2016-01-05 12:34:53 · 395 阅读 · 0 评论 -
uva 10305 Ordering Tasks
uva 10305 Ordering Tasks原创 2016-01-21 17:36:13 · 383 阅读 · 0 评论 -
uva 10054 项链
uva 10054原创 2016-01-03 16:05:26 · 476 阅读 · 0 评论 -
UVA 620 Cellular Structure 蜂窝结构
uva 620原创 2015-08-18 11:16:27 · 645 阅读 · 0 评论 -
uva 658 It's not a Bug, it's a Feature!
uva 658 It's not a Bug, it's a Feature!原创 2016-07-10 02:09:22 · 479 阅读 · 0 评论 -
poj 2186 Popular Cows
poj 2186 Popular Cows原创 2016-07-05 10:04:54 · 520 阅读 · 0 评论 -
uva 10803 Thunder Mountain
uva 10803 Thunder Mountain原创 2017-01-25 13:42:37 · 597 阅读 · 0 评论 -
uva 125 Numbering Paths
uva 125 Number Paths原创 2017-01-24 11:03:22 · 318 阅读 · 0 评论 -
uva 563 Crimewave
uva 563 Crimewave网络流 最大流 拆点 建图原创 2017-02-12 14:41:43 · 572 阅读 · 0 评论 -
uva 753 A Plug for UNIX
uva 753 A Plug for UNIX网络流 最大匹配原创 2017-02-11 10:07:00 · 359 阅读 · 0 评论 -
uva 10594 Data Flow
uva 10594 Data Flow原创 2017-02-20 00:12:00 · 436 阅读 · 0 评论