图论-拓扑排序 - 随笔分类 - 露迭月

摘要：P3953 逛公园问题描述策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。策策喜欢新鲜阅读全文

posted @ 2018-07-10 17:26 露迭月阅读(216) 评论(0) 推荐(0)

洛谷 P1685 游览解题报告

摘要：P1685 游览题目描述顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游阅读全文

posted @ 2018-07-08 08:59 露迭月阅读(213) 评论(0) 推荐(0)

洛谷 P1073 最优贸易解题报告

摘要：P1073 最优贸易题目描述 $C$国有$n$个大城市和$m$条道路，每条道路连接这$n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这$m$条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 $C$国幅员辽阔，各地的资源分布情况各阅读全文

posted @ 2018-06-25 19:53 露迭月阅读(174) 评论(0) 推荐(0)

洛谷 P2149 [SDOI2009]Elaxia的路线解题报告

摘要：P2149 [SDOI2009]Elaxia的路线题目描述最近，Elaxia和w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia和w 每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知阅读全文

posted @ 2018-05-24 22:30 露迭月阅读(530) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 图论-拓扑排序

公告