Skip to main content
lailai's Home
Contest
Note
Project
Blog
More
About
Travel
Friends
Resources
English
English
简体中文
Search
洛谷 P3385 【模板】负环
给定一个
n
n
n
个点的有向图,请求出图中是否存在
从顶点
1
1
1
出发能到达
的负环。
负环的定义是:一条边权之和为负数的回路。