摘要：Description 给出一个$n$个点，$m$条边的无向图，求图的割点。 Input 第一行输入$n$,$m$。 下$m$行每行输入$x$,$y$表示$x$到$y$有一条边。 Output 第一行输出割点个数。 第二行按照节点编号从小到大输出节点，用空格隔开。 Solution cpp incl 阅读全文

摘要：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，表 阅读全文