2020年1月22日
[USACO 18Dec Gold] Fine Dining
摘要： 题目大意： 给定n个顶点m条有权值的边。除了第n个点外每个顶点上有一头牛。有k个顶点上有美味值为y[i]的草。每头牛都需要到达点n，且在路上可以吃有且仅有的一捆草，如果这样需要走的路程比最短路程多的部分不超过该草的美味值。判断每头牛是否能吃到草。 2<=n<=50,000; 1<=k<=n; 1<= 阅读全文
posted @ 2020-01-22 16:34 Myrcella 阅读(257) 评论(0) 推荐(0)