摘要：
题意： 给n个点编号为0~n-1，0号点为根，给m条边（含自环，重边），每条边有个代价，也有带宽。给定c，问代价不超过c，树形图的最小带宽的最大值能达到多少？思路： 点数才60，而带宽范围也不大，可以进行二分穷举最小带宽，将小于穷举值的边“禁用”，进行求树形图！只要能求得树形图，说明带宽还能继续... 阅读全文
摘要：
题意： n个城市，m条路，每条路有个危险值，要使得从s走到t的危险值最小。回答q个询问，每个询问有s和t，要求输出从s到t最小的危险值。（5万个点，10万条边）思路： 其实要求的是任意点对之间的最小瓶颈路的权值。 先对图求一次MST，那么所有的瓶颈路都在上面。但是q0)16 ... 阅读全文
摘要：
题意：ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。思路：题意类似于“要求找到所有满... 阅读全文