跳到主要内容
lailai's Home
竞赛
笔记
项目
博客
更多
关于
旅行
友链
资源
简体中文
English
简体中文
搜索
洛谷 P3385 【模板】负环
给定一个
n
n
n
个点的有向图,请求出图中是否存在
从顶点
1
1
1
出发能到达
的负环。
负环的定义是:一条边权之和为负数的回路。