本文分享了一次算法竞赛的经历，包括三道题目的解决思路及遇到的问题。T1使用了直接的方法；T2中，作者尝试了DFS暴力解法但因未正确处理回溯过程而失败，最终了解到标准做法为Dijsktra算法结合巧妙的边构建；T3样例存在误导。通过这次经历，作者深刻体会到了算法竞赛中的挑战。
(又是補更…..)
2017.10.31 – Day 23
測試總結：
T1：一波暴力，出題人良心…..
T2：自己直接跑DFS暴力結果回撤的時候沒喲取消標記，整個圖就只能跑一邊，W完…..std的做法是相當的高超的Dijsktra+超厲害的建邊…..有daolao做數據結構結果被卡空間（666）了……
T3:樣例再次有毒…….
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
