摘要:
昨晚掌握了dijkstra算法,就在hdu找了一道模板题来刷。题很简单,完全就是数据结构上的算法模板敲的。写完一交,WA! 无语,还以为第一次敲这个算法,没理解呢!又上网上找别人能过的算法敲了一个,一交,又WA!,表示很无奈啊!一直交了5,错了5次,快疯了。到最后发现,题目描述骗人,他说c《=1000.事实上c超大。最后设置 inf=100000000,才AC! 唉,这算什么啊算法很简单,dijkstra模板AC:#include<stdio.h>#include<string.h>#define inf 100000000int map[105][105];int d 阅读全文