搜索
llmxby
这个作者很懒,什么都没留下…
展开
-
poj2449(Astar模板)
题目链接:http://poj.org/problem?id=2449思路:第k最短路,Astar板子题,dijkstra跑反向图的评估函数就好了。#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <cmath>...原创 2018-10-02 10:09:29 · 264 阅读 · 0 评论 -
codeforces 937 D. Sleepy Game(DFS)
题目链接:http://codeforces.com/contest/937/problem/D思路:其实就是看能不能找到一条为奇数并且出度为0的路线,找不到的话就看能不能找到成环的的。所以可以用一个数组存下到这个点奇偶路线情况,再用一个dfs染色判断是否成环。#include <cstdio>#include <cstdlib>#include <cs...原创 2018-05-02 22:17:38 · 232 阅读 · 0 评论 -
codeforces 337 D(树的直径性质)
题目链接:https://codeforces.com/problemset/problem/337/D以下转自:https://www.cnblogs.com/Khada-Jhin/p/10195287.htmlDP求法:DP求直径的方法是对于每个点记录这个点子树中的最长链及与最长链处于不同子树中的次长链,用每个点的最长链+次长链更新直径,然后再将最长链上传到父节点更新父节点的最长链...原创 2019-05-25 16:06:23 · 447 阅读 · 0 评论