2018年8月3日
Luogu P3916 图的遍历 【优雅的dfs】【内有待填坑】By cellur925
摘要： 说明 • 对于60% 的数据， n,m在1e3内 • 对于100% 的数据， n,m在1e5内。 本弱弱上来就是一顿暴搜打，dfs n次，每次更新答案，复杂度为O（n*n）,果然TLE，60分抱回家。 然后就通往了题解。我们可以转化一下思维：求多个点到一个点，不妨从最大的点出发倒着遍历，反向连边，这 阅读全文
posted @ 2018-08-03 22:54 cellur925&Chemist 阅读(204) 评论(0) 推荐(0) 编辑