图论
囿于昼夜one
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 647 (Div. 1)___C. Johnny and Megans Necklace —— 欧拉回路
题目大意: 解题思路: #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> #include <cmath> #include <set> #include <map> #include <queue> #include <iomanip> #in原创 2020-06-27 22:21:00 · 162 阅读 · 0 评论 -
图论
最短路问题系列: 优先队列不一定什么时候都有效,有时候暴力反而更快 并查集可维护连通性 求桥算法: 有向图无环->至少一个点无出边 记得缩图缩点缩环技巧原创 2020-06-27 10:27:01 · 186 阅读 · 0 评论 -
hdu 1054 Strategic Game(KM算法求最大匹配数)
** hdu 1054 Strategic Game ** 若有错误,烦请指出,不胜感激 Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. N...原创 2019-08-08 15:46:41 · 146 阅读 · 0 评论 -
Kingpin Escape (BAPC 2018--K)
** Kingpin Escape (BAPC 2018–K) ** Description You are the kingpin of a large network of criminal hackers. Legend has it there has never been a richer criminal than you. Not just because you are the s...原创 2019-08-24 20:05:18 · 599 阅读 · 0 评论 -
2018 宁夏邀请赛 F Moving On
** 2018 宁夏邀请赛 F Moving On(floyd算法变形) ** Description Firdaws and Fatinah are living in a country with nn cities, numbered from 11 to nn.Each city has a risk of kidnapping or robbery. Firdaws’s home loc...原创 2019-08-31 12:17:45 · 1275 阅读 · 0 评论 -
Cosmetic Survey(2018-2019 ACM-ICPC, Asia Seoul Regional Contest B)
ICP(International Cosmetic Perfection) Company plans to survey the preferences of new m cosmetics in order to know which cosmetic is the most preferred. For this survey, ICPC selected n people as eval...原创 2019-08-31 23:01:24 · 416 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 H Holy Grail
Holy Grail Description As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of six...原创 2019-09-02 16:33:36 · 120 阅读 · 0 评论