2013年8月17日
SGU 180
摘要： 求逆序数对 归并排序 #include #include #include #include using namespace std;int a[71010], b[71010];long long cnt;void merge_sort(int *A, int x, int y, int *T)... 阅读全文
posted @ 2013-08-17 17:24 xlc2845 阅读(136) 评论(0) 推荐(0)
SGU 186
摘要： 总是拆最短的链子 连接长的链子 贪心....#include #include #include #include using namespace std;int a[110];int main(){ int n; scanf("%d",&n); for(int i = 0; i... 阅读全文
posted @ 2013-08-17 17:21 xlc2845 阅读(118) 评论(0) 推荐(0)
uva 10986
摘要： ford 超时 使用优先队列的Dijkstra 算法//#include //#include //#include //#define INF 500000000//using namespace std;//int a[20010][20010];//int main()//{// int... 阅读全文
posted @ 2013-08-17 17:14 xlc2845 阅读(137) 评论(0) 推荐(0)