图论
御堂和果子
这个作者很懒,什么都没留下…
展开
-
G-Lexicographically Minimum Walk[CF-Gym-102391][2019-2020 XX Open Cup, Grand Prix of Korea]
原题传送门 题面 Lexicographically Minimum Walk time limit per test2 seconds memory limit per test1024 megabytes input standard input output standard output problem descride There is a directed graph G with N nodes and M edges.原创 2020-05-17 11:15:54 · 733 阅读 · 0 评论 -
HDU 1232 畅通工程 (并查集)
原题传送门 题面: 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直...原创 2019-03-12 18:08:18 · 87 阅读 · 0 评论 -
HDU 3342 Legal or Not (拓扑排序)
原题传送门 题面: Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description ACM-DIY is a large QQ group where many excellent acmers get together...原创 2019-03-12 18:08:36 · 138 阅读 · 0 评论