Naix_x

摘要： 题目链接比赛的时候没做出来，直接没去搞，以为树形DP，赛后问了下学长是01背包。。。。当时也想过，哎，有点坑了。。。又搓了，今天下了一下决心一定要做出来，开始只是简单的按，x/y拍，之后按x拍，在多次WA后，又忍不住问了下学长，还要考虑象限的问题。。。然后按y正负排，再x/y排，再按x的绝对值排,还是无奈的wa。。。最后自己查出数据没过。。3 100 1 9 90 -1 1 10 2 2 2哎，快排最后版本，按y正负排，再x/y排，再按x的绝对值排，再按y的绝对值排。 1 #include <stdio.h> 2 #include <string.h> 3 #inclu 阅读全文

摘要： 题目链接参考了很多资料，博客，看了很多对这个算法的介绍，理解了一点。Bellman_Ford算法主要是处理权值存在负权的时候的情况复杂度，O(n*e)，主要思想就是利用，如果最短路存在，则最多加入n-1条边，如果超过n-1，还可以继续松弛，就是存在负权回路。这个题目就是判断是否存在负权回路。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 100000000 4 int dis[1000],v,n; 5 struct edge//记录所有边的信息 6 { 7 int sv;//起点 8 int ev;/... 阅读全文