摘要:
Description Description 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 Input 第一行2个正整数,分别为n和m 以下m行,每行3个数,表示边连接的信息 Output 一行一个数,表 阅读全文
posted @ 2018-08-24 14:56
执迷于沿途风景的旅人
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号