摘要：
题意：n个点，m条边，有k次机会免费走过一条边，最小化1～n的最大边权 题解：spfa+二分 这题好像克我......，一开始写了个二分+spfa在洛谷上A了，poj上莫名wa掉 然后写另一种方法，读入读成点数了，一直没发现，wa了一万年...... 二分最大边权 check把大于mid的边赋为1， 阅读全文
摘要：
题意：有一块r×c的田地，夜晚有一些调皮的青蛙喜欢把田地里的水稻踩扁，于是留下了一串脚印，对于一串脚印，这串脚需满足：1、脚印印在一条直线上；2、使得青蛙是从田地外的一侧；3、脚印数大于等于3求最长的脚印串。 题解： 暴枚+剪纸 排序，枚举两个点，得出跳跃方向和单次长度，暴力跳第二个点 剪纸：如果第 阅读全文