初涉_代码世界

项目管理Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1966    Accepted Submission(s): 721Problem Description我们建造了一个大项目！这个项目有n个节点，用

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=5718思路给你一个无向图，每条边有一个时间c和花费d，叫你选一些边，使得点0到其他所有点的时间之和最小，其次，使总花费最小。因为要使得点0到其他所有点的时间之和最小，所以是个最短路问题，用dijkstra找最短路，为了让花费最小，更新距离的时候，如果耗时相等，但新边的花费比旧边少的话，

题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。n有3000，直接枚举四个点肯定超时，所以枚举b、c两个点，然后BFS预处理出能到b的最远的3个点，和c能到的最远的3个点。 之所以是3个点是因为，有可能备选点会和已定点重合，例如abc都定好了，然后d的备选是a、b，那就

题目链接http://blog.youkuaiyun.com/tc_to_top/article/details/51427223思路题意是求个最短路，要求路径长度和最短的前提下，点权和最大，并求出长度相等的最短路有几条，并输出路径，是dijkstra的灵活运用。这种题好像写过很多遍了，但这次还是不能一次过，调试了半天。点权和最大很好解决，给dis加一个属性就可以了。输出最短路径，可以用一个数组记录每个点的前驱

思路题意是从点1走到点n，m条边，每条边有个耗时d和等级s，问使得总耗时 < t的走法中，所有边的s最大值的最小值是多少，并给出当前s下的最小耗时。历遍所有s，对每个s限制下用dijkstra求一次最短路，判断是否 < t，取符合条件的最小s即可。 但这样复杂度是 m×n2m\times n^2， 会超时。 所以用二分查找对历遍s的过程进行优化，将所有的s排好序，用二分查找的方法，每次只对中间的

题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1654思路题意是给你一张n*m的网格，其中#代表墙，o代表空地，*代表草，让你在空地上放机器人，任意行列不得出现多个机器人，除非他们之间有墙相隔，现在问你最多能放几个器械人。这题比赛时学长说是二分图匹配，二分图匹配我会，可这题跟二分图啥关系？纠结到了结束都没想出来。后来问了

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4320思路题意是给你一张图，起点是1，终点是m*n，一旦走到终点就立马停止不能再走了，问你可不能正好P步到达终点。可能输出maybe，一定输出true，不可能输出false。这里要用到离散数学的一个定理，就是一张图的邻接矩阵A，P次方后得到的邻接矩阵APA^P 中的元素ai

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41280 Accepted Submission(s): 21895Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接

题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5324思路大意就是说，给你一张拓扑图，表示员工间的优劣，然后给你a,b，问能升职人数分别为a,b时，一定能升职的人有几个，还有升职人数为b时，不可能升职的人数有几个。那么只用求出每个点的