图论
文章平均质量分 89
basasuya
这个作者很懒,什么都没留下…
展开
-
最小生成树 TOJ 4117 Happy tree friends
4117. Happy tree friendsTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 164 Accepted Runs: 60yuebai has an undirected complete graph with n vertices. He wants to know t原创 2015-07-07 20:09:38 · 652 阅读 · 0 评论 -
BFS学习 Codeforces 301_div.2_Ice Cave
C. Ice Cavetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play a computer game. Your character stands原创 2015-07-17 16:54:27 · 424 阅读 · 0 评论 -
一道bfs与邻接表应用题
Problem Description终于有一天,王元姬用他的劫打上了最强王者。他号称,他从来不会在偶数段位停留,因为他的实力太强会跳段(这个13我给满分)。傲娇棠和翔妹觉得他的13装的都比勇哥哥好了,所以要打击他一下,就拿他最擅长的劫来出了一道题。假设在瓦洛兰大路上有劫的影子一共n个,影子与影子之间共有m条路,路的长度为1.每两个影子之间有一个能量值,能量值为一个影子能到达另一个影子原创 2015-09-09 09:55:45 · 565 阅读 · 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 · 255 阅读 · 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 · 482 阅读 · 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 · 386 阅读 · 0 评论