摘要：
3种状态，所以自己写三进制，and 阅读全文
摘要：
这题真是八仙过海 1>暴力，图上dp 看成一条条链，dp思路有点像spfa，有点记忆化的成分， 每次到一个点，如果结果/向下传的最小值变了，那么后面的状态才会改变， 所以这个剪枝 + f[rt]=max(f[rt] , f[pre] , val[rt]-mn ); 然后就写出代码 #include< 阅读全文
摘要：
重庆城里有n个车站，m条双向公路连接其中的某些站。每两个车站最多用一条公路直接相连，从任何一个车站出发都可以经过一条或多条公路到达其它车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间和。 佳佳的家在车站1，他有五个亲戚，分别住在车站a、b、c、d、e。过年 阅读全文
摘要：
给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 （来自题解） 首先考虑暴力维护，显然极端数据就会炸裂，那么用什么来维护呢？ 由于log(n*m)=log(n)+log(m) OK，这道题到此结束 我们只要把乘积转化为对数，最后再还原就可以了，因为精度要求，所以还是记录路径好些。 阅读全文
摘要：
在加权无向图上求出一条从1号结点到n号结点的路径，使路径上第k+1大的边权尽量小。 解读：二分搜索答案，求>mid的边的数量最好是k，否则就少一点点 #include<cstdio> #include<cstdlib> #include<vector> #include<queue> #includ 阅读全文