Willen_的博客

 1007 Maximum Subsequence Sum （25 point(s)） 部分未通过 22分 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct node{ long long start; long long ...

1003 Emergency （25 point(s)） SPFA 部分未通过 19分 思路: 1.SPFA可以在有路径长度为负的情况下,也能够实现最短路径 2.需要一个距离数组 d 对应的表示该源到图中所有点的最短距离 初始设为INF 3.需要一个是否在队列的判定数组 4.需要一个每个节点入队次数的数组,因为可能有负环,所以要做好控制,另外,因为最短路径其实是可以生成最短路径...

  1014 Waiting in Line （30 point(s)） Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the cu...