随笔分类 - 图论---Topsort
摘要：Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，
阅读全文
摘要：Description 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的
阅读全文
摘要：Description 小明要去一个国家旅游。这个国家有个城市，编号为至，并且有条道路连接着，小明准备从其中一个城市出发，并只往东走到城市停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，
阅读全文
