2019年8月22日
NOIP模拟测试29(A)
摘要： T1： 题目大意：有一张有向无环图，第$x$次经过边$i$的代价为$a_ix+b_i$，最多经过$c_i$次，起点为1,$s$个点可作为终点，求走$k$次的最小代价。 我们新建一个汇点，将所有可做为终点的边到汇点连边，那么本题便成为了费用流模型。 贪心策略为：每次走最短路。 证明：路径的顺序是可以改 阅读全文
posted @ 2019-08-22 21:44 hz_Rockstar 阅读(197) 评论(0) 推荐(0)
starway(NOIP模拟测试24)
该文被密码保护。 阅读全文
posted @ 2019-08-22 20:50 hz_Rockstar 阅读(26) 评论(0) 推荐(0)