P2897
by YunJ @ 2018-08-13 09:29:52
更正：是P2879 区间统计 Tallest Cow
by YunJ @ 2018-08-13 09:30:44
@[yuntianming](/space/show?uid=115934) 现在有 $N$ 头奶牛，已知第 $I$ 头牛是所有牛中最高的牛（或最高的之一），身高为 $H$ ；我们还知道 $R$ 种关系，每一种关系包含的 $a$ , $b$ 表示第 $a$ 头牛可以看见第 $b$ 头牛（即第 $b$ 头牛的身高不低于第 $a$ 头牛的身高，并且它们中间的牛的身高都不高于 $a$ 的身高），求每头牛的最高可能身高。
```
现在有 $N$ 头奶牛，已知第 $I$ 头牛是所有牛中最高的牛（或最高的之一），身高为 $H$ ；我们还知道 $R$ 种关系，每一种关系包含的 $a$ , $b$ 表示第 $a$ 头牛可以看见第 $b$ 头牛（即第 $b$ 头牛的身高不低于第 $a$ 头牛的身高，并且它们中间的牛的身高都不高于 $a$ 的身高），求每头牛的最高可能身高。
```
by Prurite @ 2018-08-13 09:39:22
@[chen_zhe](/space/show?uid=8457) @[yjjr](/space/show?uid=5088) 把题目翻译换成我的如何
by Prurite @ 2018-08-13 09:40:17
@[星烁晶熠辉](/space/show?uid=54160)
有啥实质性的区别吗
by psychosocial @ 2018-08-13 09:49:26
@[psychosocial](/space/show?uid=92520) 还有哪不懂
by Prurite @ 2018-08-13 09:53:24
@[星烁晶熠辉](/space/show?uid=54160) 你只是把$去掉而已=_=
by psychosocial @ 2018-08-13 11:01:14
@[psychosocial](/space/show?uid=92520) 您说上下吗（您不知道一个是加了 $LateX$ 的效果一个是源码吗）
注： $LateX$ LateX 是一个用来书写数学公式的利器，有了它我们就能写出 $\sum\limits_{i=1}^n x_i=n$
这样的公式。使用 $LateX$ 也会是数学字母更好看。如 a $a$
by Prurite @ 2018-08-13 11:40:31
@[星烁晶熠辉](/space/show?uid=54160)
不高于似乎不对吧qwq
应该是严格低于才对qwq
by Juan_feng @ 2018-10-08 10:27:43