BFS
文章平均质量分 77
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ4050 [Cerc2014] Wheels
模拟即可#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 1010#define MAXM 1010#define ll原创 2016-05-18 16:44:01 · 534 阅读 · 0 评论 -
BZOJ3421: Poi2013 Walk
题解看commonc写的吧时限从50s放到了100s,我53s过了/斜眼笑想当年commonc开全局int i卡常才卡进去喜闻乐见#include#include#include#include#include#include#include#include#include#include#include#include#include#includeu原创 2017-02-27 09:46:46 · 503 阅读 · 0 评论 -
BZOJ3073 [Pa2011]Journeys
一眼线段树优化建图01bfs考虑一下怎么优化搞两棵线段树,线段树上的边都是0,对于一次新建一个单向边(题里建的是双向边,拆成俩单向边即可),新建两个点,两个点之间连一个边权为1的,然后第一颗线段树对应区间的点连第一个新建的点边权0,第二个新建的点连第二棵线段树对应区间的点边权0第二个线段树的每个叶子向第一个线段树的对应叶子连边权0然后跑01bfs即可#include#incl原创 2017-03-29 14:55:58 · 522 阅读 · 0 评论