2016年8月10日
最短路之SPFA模板
摘要： 一：邻接矩阵版本SPFA//如果要判断负环的话加一个记录入队的数组就行，当入队次数大于n的时候出现负环 int d[MAXN],vis[MAXN],w[MAXN][MAXN]; int n; void SPFA(int s) { ... 阅读全文
posted @ 2016-08-10 11:05 弃用博客 阅读(159) 评论(0) 推荐(0)
3259 spfa判断负环（邻接表）
摘要： Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44174 Accepted: 16235 Description While exploring his many farms... 阅读全文
posted @ 2016-08-10 11:02 弃用博客 阅读(144) 评论(0) 推荐(0)
华东理工某ACMer总结
摘要： 做算法和作技术哪个难? 都很难, 没有可比性. 但是算法做得好的可以转行做技术, 技术做得好的想转行做算法却很困难. 我是08年下半年将近期末的时候加入华理ACM队的. 我高中的时候没有编程经验, 数学也不好, 高考数学刚及格. 因为第二工业大学的网络工程专业的分数是最低的, 所以就比较巧合地... 阅读全文
posted @ 2016-08-10 09:32 弃用博客 阅读(324) 评论(0) 推荐(0)