codeforces #286

来源:互联网 发布:js中获取json对象的值 编辑:程序博客网 时间:2024/06/07 18:42

A:

第一个想法就是DP , 考虑到状态过多,所以要分析题目的性质 , 发现因为是叠加的关系, 所以相对于初始的步长,最后有300的偏移量,--------然后就是普通的DP了 ;



B:

n个点相连 , 最少要n-1条边 , 所以我们找到一个连通集 , 只要判断是否能用n-1条有向边可达就OK , 那么问题就是怎么判断,-----只要能找到存不存在环就行,所以跑一遍拓扑;

0 0