摘要:
图论里的最小环快速计算! 阅读全文
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)

浙公网安备 33010602011771号