East!模拟赛 Round 1 题目，题解在上三篇博客。

一. 题目概况

中文题目名称	命星残陨	云夕焱辰	冥域血蛊
英文题目名称	A	B	C
可执行文件名	A	B	C
输入文件名	A.in	B.in	C.in
输出文件名	A.out	B.out	C.out
每个测试点时限	1sec	1sec	1sec
每个测试点内存限制	256Mb	128Mb	128Mb
附加样例文件	有	有	有
结果比较方式	全文比较（过滤行末空格及文末回车）
题目类型	有坑	没坑	小坑

二. 其它限制

代码长度限制为64 K。

全部解释权归编辑者所有。

三. 题目链接

    A    B    C

四. It is a contest by YGY. 

 

 

 

 

 

 

命星残陨

Time Limit: 1 Sec  Memory Limit: 256 MB

Background

命折北斗星碎千，荒戟碎空，万古青天。谁许铸流年？

——YGY填

北斗残杀，神格陨落，命星，所剩无几。千万纪元过后，不知谁唱凯歌！

 

Description

命星排布成种种一线天的命运，而每颗命星都有它的本命符号，线之间就是复杂交织的天机，而天地之间挣扎的人们，却只能沿着这一条条的线上，在天地恶意的密网上前行。

剑宗和禅宗将在天机中一同前行，依次推动命运的战局。

每个纪元由虚无开始，当然，我们可以视为由黑暗势力开始将战局扯到任意一颗命星上，而初始由剑宗执掌天下。

他们只能把战局按照某种命运推动，而一旦没有了任何符合命运的选择，整个宗派就会沉沦，变成黑暗势力，当然，另一方将代表正义，执掌天下。

    若干纪元之后，天地重铸，谁能笑到最后呢？

Input

    第一行包含两个整数n，m 表示命运的个数和纪元的个数。

    接下来n行每行一个字符串表示一种命运。

 

Output

    一行，一个字符串。

    如果剑宗最终执掌天下，输出“Sword!”；

    否则输出“Oh!no!”（不输出引号）

 

Sample Input 1

5 1

a

b

c

d

e

Sample Output 1

Sword!
[explaination]
    剑宗任选一种命运踏上其始源命星，然后禅宗无路可走，命入沉沦，随后天地重铸，禅宗永负。

 

Sample Input 2

4 2

qwer

shunjianbaozha

banijiaoyu

songnihuijia

Sample Output 2

Oh!no!
[explaination]
    第一个纪元，剑宗任选一种命运踏上其始源命星，

    若踏上q星，则禅宗只能渡化w星，然后剑宗唯有踏平e星（某君：又经e星，何如也？YGY：那就血洗，不行就挥师，只要按照命运的轨迹，就总会有理由(jiekou)的），而后禅宗洗脑r星，剑宗仅可剑指虚空，自入黑暗。

    其它同理，剑宗终堕黑暗。

第二个纪元，剑宗重起烽火，却仍如上个纪元，无力回天。

Sample Input 3

8 1

abc

abd

acd

acc

bab

baa

bbc

bdc

Sample Output 3

Sword!
[explaination]
    剑宗若先指向了a星，随后禅宗就只能依照命运【1~4】来到b星或者c星，若禅宗选择b星，则剑宗就只能依照命运【1或2】踏平c星或者d星，而如果禅宗渡化c星，则有命运【3或4】。这样三步过后，必临深渊！

同理剑宗若先剑指b星，也将有佛宗隐世的结果。

注意：若选择了命运5，最终结束时不可以由命运bab再选择命运abd，因为命运的开端无法由人力扭转。

 

Data Constraint

对于10%的数据，n==1。

对于另外20%的数据，m==1。
对于另外30%的数据，n<=500。

对于100%的数据，1≤ n ≤10,000，m<=1000，每则命运的长度小于100。

注：命星的数量不会超过200，而每则命运或长或短，最多不会有1000条命运牵连的命星数量超过10。

 

 

 

 

 

 

 

 

 

 

 

 

 

云夕焱辰

Time Limit: 1 Sec  Memory Limit: 128 MB

Background

如鱼饮水，冷暖自知。

——YGY引

曼殊沙华，星辰流陨。天色成灰，不见光霁。浮云随着流光的轨迹徘徊，寻找一片片走丢的记忆。

 

Description

    浮云被琉璃般的浅色记忆牵引，依次寻找自已的记忆。每片记忆都会指引它向下一片记忆前行，而它也只徘徊在那些已找回的记忆和将要寻觅的记忆之间。

    浮云可以散成p朵云彩分别巡游，而浮云最初可以视为蕴藏于点0。n片记忆散落在天地之间，简便起见，我们将它们依次标为1~n，而每片记忆恰好指向下一片记忆。而片片记忆与浮云间也有着m条连线，云彩每飘过一条连线i，就会有ci捧灵气消散。

    朵朵云彩将去追寻遗失的n个记忆，而点0将直接指引浮云去寻找第一片记忆。

不知，扯下多大的一片云彩，浮云才能找回它的记忆？

 

Input

    第一行三个整数n，m，p如题目描述。

接下来m行，每行三个整数a，b，c表示蕴藏点a和蕴藏点b之间有c捧灵气消散的路程。

 

Output

    输出一行一个整数，表示至少需要的灵气。

注意：不需要输出灵气的分配方案。

 

Sample Input 

4 7 3

0 1 1

0 2 1

0 3 1

0 4 1

1 2 3

2 3 4

3 4 5

Sample Output 

5

[explaination]

第一朵云彩有一捧灵气，第二朵云彩有四捧灵气，第三朵云彩有一捧灵气。

第二朵云彩先聆听心灵的琴音去找寻第一片记忆，末了，消散了一捧灵气。随后浮云要去寻找第二片记忆，因迹而行，第二朵云彩又采集到了第二片记忆，而本身，也消散了。

这时，浮云又在第二片记忆中拣拾到了第三片记忆的碎片，于是第一朵云彩前去追寻第三片记忆，而后消散。

随后，第三朵云彩飘到第四片记忆，完成了它的使命。

Data Constraint

因为保证每一片记忆都指向下一片记忆，所以不进行输入。

对于10%的数据，n<=1。

对于30%的数据，n<=13。

对于100的数据，0<=n<=125，m<=25353（非质数）,1<=p<=17。

 

 

冥域血蛊

Time Limit: 1 Sec  Memory Limit: 128 MB

Background

鬼首铜门、凋灵下界。可叹人生如蛊，天机嗜血。

——YGY书

王朝落幕，残阳染土！落败的势力潜入光明的阴影，在冥域中，供养着逆天改命的蛊。

 

Description

宗派掌教获得了一批邪蛊原胚和一张神蛊榜。每载，他可以选择耗费一定的元气，激活一只原胚，或者按照神蛊榜，让一些蛊互相吞噬，成就一只新的蛊。

现在他有n种蛊虫，m捧元气，其中一些是原胚，其它的神蛊，每只蛊都可以扰乱一定程度的天机，敢问：黑暗势力可以搅起多大的腥风血雨？

然后有的时候人皇还会心血来潮，询问黑暗势力在最大程度搅乱天机的情况下，会如何培蛊，最后会剩下哪些蛊，多少只？

 

Input

第一行两个数n，m，表示掌教已知n种蛊虫，共有m捧元气。

下面n行每行顺序代表一只蛊。每行先是一个整数表示该蛊的天机扰乱度，然后是一个字符，

‘A’表示是神蛊，则后面会先有一个整数p表示该蛊由p种蛊虫相噬而来，后面接有p对整数表示需要的蛊种，前者为蛊的种类，后者为需要的数量。

‘B’表示为原胚，则后面会有两个整数表示每只消耗的元气及原胚的个数。

最后一行若有一个字符串“query”，表示需要输出方案，反之则不用输出方案。

Output

输出一行一个整数表示天机的最大扰乱度。

若有“query”，则再输出n行，每行一个整数表示该蛊的最终数量。

Sample Input

10 59

5 A 3 6 1 9 2 10 1

1 B 5 3

1 B 4 3

1 B 2 3

8 A 3 2 1 3 1 7 1

1 B 5 3

5 B 3 3

15 A 3 1 1 5 1 4 1

1 B 3 5

1 B 4 3

query

Sample Output

33

0

0

0

2

2

0

0

1

0

0

[explaination]

4、5蛊各2只，8蛊1只。耗费原胚为2蛊3只、3蛊3只、4蛊3只、6蛊1只、7蛊3只、9蛊2只、10蛊1只，元气57捧。

Data Constraint

数据保证1<=n<=51,0<=m<=2000

数据保证最后一行没有“query”。

答案保证在int范围以内。

数据有10个且保证有梯度。

 

测点的时限在某些大点被放宽：

6个点实现1s，3个点时限5s，1个点时限10s。

不要妄想卡评测了，这怎么可能！！！！

放宽原因：这台电脑貌似比较慢。。。