摘要：
Description 给定一个n个点m条边有向图，每条边有一个权值，试判断图中是否存在负环。 Input 第一行一个正整数T表示数据组数，对于每组数据 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a b有一条权值为w的边（若w Output 共T行。对 阅读全文
摘要：
Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，表 阅读全文