题目大意
给你一张n个点，m条边的无向联通图，你从1号点出发，沿着边随意走动，走到n号点停止。走过边的价值为这条边的编号。让你给边从1~m标号，使价值的期望最大。
Rt
题目大意不说了，可以自己去看
点我跳转 (ﾟ▽ﾟ*)
一场垃圾的模拟赛
今天真是考了个假试，近一半的人ak。怕不是水题大赛
t1二分果题，t2搜索果题，t3 tarjan果题。
题解懒得写了，怕不是普及组都会做。
题目大意
农夫有一群奶牛，起初每头奶牛的奶产量是一定的。
农夫为了记录奶牛的奶产量，写了一个表格。表格有n行，每行有3个数表示分别表示日期（在整数1…10^6范围内），奶牛的编号（在整数1…10^9范围内），该奶牛的产奶量变化值。
为了鼓励奶牛的产奶，农夫会把产量最高的奶牛照片挂在墙上(奶量相同都挂),问根据记录的表格，推算出农夫移动照片的次数，（每次记录后如果移动多头奶牛的照片算一次，就是你记录后如果你重整照片，ans++）
n<=1e5
题目大意
给你一张n个点m条边的图，让你求出从1号节点出发到所有点的最短路，问不能选每条最短路到终点的前一条边时，1号点到所有点的最短路分别是多少？无解输出-1，保证原来的最短路唯一。
n<=100,000 m<=200,000;
这次没有题目大意，点击阅读全文了解详情
关于
气霁风梳新柳发，冰消波洗旧苔须
假的链接↓
近期评论