图论
文章平均质量分 56
basasuya
这个作者很懒,什么都没留下…
展开
-
最小生成树 TOJ 4117 Happy tree friends
4117. Happy tree friends Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs: 164 Accepted Runs: 60 yuebai has an undirected complete graph with n vertices. He wants to know t原创 2015-07-07 20:09:38 · 667 阅读 · 0 评论 -
BFS学习 Codeforces 301_div.2_Ice Cave
C. Ice Cave time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You play a computer game. Your character stands原创 2015-07-17 16:54:27 · 435 阅读 · 0 评论 -
一道bfs与邻接表应用题
Problem Description 终于有一天,王元姬用他的劫打上了最强王者。他号称,他从来不会在偶数段位停留,因为他的实力太强会跳段(这个13我给满分)。傲娇棠和翔妹觉得他的13装的都比勇哥哥好了,所以要打击他一下,就拿他最擅长的劫来出了一道题。 假设在瓦洛兰大路上有劫的影子一共n个,影子与影子之间共有m条路,路的长度为1.每两个影子之间有一个能量值,能量值为一个影子能到达另一个影子原创 2015-09-09 09:55:45 · 582 阅读 · 0 评论 -
CF374 Journey
技不如人甘拜下风 这题网上说法有 建反向边和先拓扑 都是为了每个点之前将其前驱都遍历到#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 5005; const int INF = 0x3f3f3f3f;int N,M,T; vector<pair<int,int> > mp[M原创 2016-10-01 11:37:06 · 282 阅读 · 0 评论 -
2016四川省赛 Floyd-Warshall
这题真的有毒 首先你忽略 N-M < 100 的条件你就gg吧 其次就算你知道了怎么做之后 还有可能因为写vector或者各种常数大的原因被卡#include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<map> #include<cmath> #include<cstring> #inclu原创 2016-10-03 11:08:31 · 500 阅读 · 0 评论 -
美团CodeM复赛 02,03
02 城市网络 比赛时候写的是单调栈,真的是让人见笑了,基本思路就是dfs时候动态处理单调栈(带回溯),然后离线处理答案。题解是用了倍增的,效率高很多#include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <algorithm> #include <iostream> #include <m原创 2017-07-09 17:16:42 · 409 阅读 · 0 评论