图论
ZzzzGgggHhhh
这个作者很懒,什么都没留下…
展开
-
牛客练习赛—— 小A与欧拉路 && 水图
牛客练习赛40——小A与欧拉路 https://ac.nowcoder.com/acm/contest/369/C 牛客练习赛27——水图 https://ac.nowcoder.com/acm/contest/188/C 好久没写博客了,临近放假,期末来了,最近在好好复习,没有好好写代码,好好填自己本学期上课没好好学的坑,这两道题都是tao哥推荐给我的,期末在即,总感觉他在害我,但还是没忍住...原创 2019-12-17 20:10:47 · 204 阅读 · 0 评论 -
AcWing-340.通信线路
在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站Ai和Bi。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 N 号基站的路径,并指定路径上不超过 K 条电缆,由电话公司免费提供升级服务。 农场主只需要支付在该路径上剩余的电缆...原创 2019-11-29 17:32:16 · 173 阅读 · 0 评论 -
CodeForces - 796D
Inzane finally found Zane with a lot of money to spare, so they together decided to establish a country of their own. Ruling a country is not an easy job. Thieves and terrorists are always ready to ru...原创 2019-11-13 14:09:06 · 93 阅读 · 0 评论 -
HUD-3499 双向Dijkstra
Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can go to any city if there ...原创 2019-08-13 17:07:28 · 230 阅读 · 0 评论 -
POJ-2253||ZOJ-1942【最小生成树】
POJ-2253||ZOJ-1942 Frogger Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirt...原创 2019-08-10 21:08:28 · 433 阅读 · 4 评论