BZOJ 1121 [POI2008]激光发射器SZK

题目链接

https://www.lydsy.com/JudgeOnline/problem.php?id=1121

思路

由光路可逆，a->b就有b->a，不可能有两个发射器到达同一个接收器，因此输出n>>1即可。

代码

…… 这么简单的题……

#include <cstdio>

int read()
{
  int x=0,f=1;
  char ch=getchar();
  while((ch<'0')||(ch>'9'))
    {
      if(ch=='-')
        {
          f=-f;
        }
      ch=getchar();
    }
  while((ch>='0')&&(ch<='9'))
    {
      x=x*10+ch-'0';
      ch=getchar();
    }
  return x*f;
}

int n;

int main()
{
  printf("%d\n",read()>>1);
  return 0;
}

转载于:https://www.cnblogs.com/Canopus-wym/p/10376193.html