摘要: 图论里的最小环快速计算! 阅读全文
posted @ 2018-11-05 21:09 迷失の风之旅人 阅读(734) 评论(1) 推荐(3)
摘要: T1 Circle 【问题描述】 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环。 小 w 不会做,于是向你求助。 【输入格式】 第一行两个整数$n,m$ 接下来$m$行,每行四个数$u,v,a,b$,表示从$u$走到$v$的代价为$a$,从$v$走 阅读全文
posted @ 2018-11-05 17:20 迷失の风之旅人 阅读(522) 评论(7) 推荐(0)
123213123123