当前位置: 首页 > news >正文

#NOIP 2014# day.2 T2 寻找道路

先把满足要求的点找出来,在满足要求的点的新图上求个最短路即可。

#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int Maxn = 10010, Maxm = 200010;

void fr() {
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
}
//
struct edge {
    int to; edge *next;
}E[Maxm << 1], *head[Maxn], *fhead

相关文章:

  • #NOIP 2014#Day.2 T3 解方程
  • 【Window编程】Step.1 我的第一个Windows程序
  • [codevs 1296] 营业额统计
  • 【Window程序设计:第五版】翻译勘误 转载
  • 【hdu 1754】I Hate It 【线段树 训练1】
  • 【HDU 1394】Minimum Inversion Number 【线段树 训练2】
  • 【Windows编程】Step.2 消息循环机制
  • 【CDOJ 1334】 郭大侠与Rabi-Ribi
  • 【CDOJ 1074】秋实大哥搞算术【栈计算表达式】
  • 【CDOJ 1329】卿学姐与魔法
  • C++ STL 之 BitSet
  • [CDOJ 1343] 卿学姐失恋了
  • 【CDOJ 1342】郭大侠与甲铁城 【离线树状数组】
  • 【CDOJ 1350】卿学姐失恋了Ⅱ
  • 【CDOJ】柱爷与咸鱼神功
  • Android Studio:GIT提交项目到远程仓库
  • Cookie 在前端中的实践
  • CSS相对定位
  • eclipse(luna)创建web工程
  • extjs4学习之配置
  • idea + plantuml 画流程图
  • Javascripit类型转换比较那点事儿,双等号(==)
  • javascript 哈希表
  • Linux学习笔记6-使用fdisk进行磁盘管理
  • MyEclipse 8.0 GA 搭建 Struts2 + Spring2 + Hibernate3 (测试)
  • PAT A1120
  • Python代码面试必读 - Data Structures and Algorithms in Python
  • Spring Boot MyBatis配置多种数据库
  • 安卓应用性能调试和优化经验分享
  • 案例分享〡三拾众筹持续交付开发流程支撑创新业务
  • 从0实现一个tiny react(三)生命周期
  • 动态规划入门(以爬楼梯为例)
  • 浏览器缓存机制分析
  • 前端性能优化——回流与重绘
  • 如何打造100亿SDK累计覆盖量的大数据系统
  • 实现菜单下拉伸展折叠效果demo
  • 学习笔记DL002:AI、机器学习、表示学习、深度学习,第一次大衰退
  • 译米田引理
  • 用jQuery怎么做到前后端分离
  • 摩拜创始人胡玮炜也彻底离开了,共享单车行业还有未来吗? ...
  • 树莓派用上kodexplorer也能玩成私有网盘
  • ​你们这样子,耽误我的工作进度怎么办?
  • #Linux(帮助手册)
  • #ubuntu# #git# repository git config --global --add safe.directory
  • (52)只出现一次的数字III
  • (js)循环条件满足时终止循环
  • (八十八)VFL语言初步 - 实现布局
  • (论文阅读32/100)Flowing convnets for human pose estimation in videos
  • (算法设计与分析)第一章算法概述-习题
  • (一)Dubbo快速入门、介绍、使用
  • (转载)Linux网络编程入门
  • ***测试-HTTP方法
  • .NET 5种线程安全集合
  • .NET WebClient 类下载部分文件会错误?可能是解压缩的锅
  • .NET设计模式(2):单件模式(Singleton Pattern)