
bfs
lqybzx
123
展开
-
2015ACM-ICPC 北京赛区 Problem C. Today Is a Rainy Day
Description Today is a rainy day. The temperature is apparently lower than yesterday. Winter is coming. It always leaves people feeling fatigued and tired. Lee hasn't prepared for winter yet.原创 2016-07-13 12:49:04 · 1537 阅读 · 0 评论 -
bzoj 4243: 交朋友
Description你是活跃在历史的幕后的一名特工,为了世界的和平而日以继夜地努力着。这个世界有N个国家,编号为1...N,你的目的是在这N个国家之间建立尽可能多的友好关系。你为了制定一个特工工作的计划,作出了一张当今国际关系的示意图。你准备了一张非常大的画纸,先画下了代表每个国家的N个点。接下来,为了表示现在的国际关系,画下了M个连接两个国家的有向边,其中从国家a连向国家b的有原创 2016-07-03 18:46:57 · 712 阅读 · 0 评论 -
hdu 5961 传递 2016ACM/CCPC合肥赛区现场赛A
Problem Description我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在,给你两个有向图P = (V,Ep)和Q原创 2016-11-05 20:13:10 · 775 阅读 · 0 评论 -
codeforces796D Police Stations
Inzane finally found Zane with a lot of money to spare, so they together decided to establish a country of their own.Ruling a country is not an easy job. Thieves and terrorists are always ready to原创 2017-05-02 20:24:14 · 445 阅读 · 0 评论