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