摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1041来源:牛客网 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。 城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1043来源:牛客网 题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1033来源:牛客网 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图,且没有自环和重边。其中 1 号点是公园的入口, N 号点是公园的出口,每条边有一个非负权值,代表策策经 阅读全文